Symmetric Laplacians, Quantum Density Matrices and their Von-Neumann Entropy
نویسندگان
چکیده
We show that the (normalized) symmetric Laplacian of a simple graph can be obtained from the partial trace over a pure bipartite quantum state that resides in a bipartite Hilbert space (one part corresponding to the vertices, the other corresponding to the edges). This suggests an interpretation of the symmetric Laplacian’s Von Neumann entropy as a measure of bipartite entanglement present between the two parts of the state. We then study extreme values for a connected graph’s generalized Rényi-p entropy. Specifically, we show that (1) the complete graph achieves maximum entropy, (2) the 2-regular graph: (a) achieves minimum Rényi-2 entropy among all k-regular graphs, (b) is within log 4/3 of the minimum Rényi-2 entropy and log 4 √ 2/3 of the minimum Von Neumann entropy among all connected graphs, (c) achieves a Von Neumann entropy less than the star graph. Point (2) contrasts sharply with similar work applied to (normalized) combinatorial Laplacians, where it has been shown that the star graph almost always achieves minimum Von Neumann entropy. In this work we find that the star graph achieves maximum entropy in the limit as the number of vertices grows without bound.
منابع مشابه
The Curvature of the Bogoliubov-kubo-mori Scalar Product on Matrices
The state space of a finite quantum system is identified with the set of positive semidefinite matrices of trace 1. The set of all strictly positive definite matrices of trace 1 becomes naturally a differentiable manifold and the Bogoliubov-Kubo-Mori scalar product defines a Riemannian structure on it. Reference [4] tells about the relation of this metric to the von Neumann entropy functional. ...
متن کاملQuantum Entanglement and Entropy
Entanglement is the fundamental quantum property behind the now popular field of quantum transport of information. This quantum property is incompatible with the separation of a single system into two uncorrelated subsystems. Consequently, it does not require the use of an additive form of entropy. We discuss the problem of the choice of the most convenient entropy indicator, focusing our atten...
متن کاملContinuity bounds for entanglement
To flesh out the notion that entanglement is a resource, various measures of entanglement have been proposed to quantify the amount of entanglement shared between two or more quantum systems. For a pure state of a twoparty quantum system, Popescu and Rohrlich [6] and Vidal [7] have shown that the measure of entanglement is uniquely specified by certain natural axioms: it is given by the von Neu...
متن کاملRandomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices
The von Neumann entropy, named after John von Neumann, is the extension of classical entropy concepts to the field of quantummechanics and, from a numerical perspective, can be computed simply by computing all the eigenvalues of a density matrix, an operation that could be prohibitively expensive for large-scale density matrices. We present and analyze two randomized algorithms to approximate t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1703.01142 شماره
صفحات -
تاریخ انتشار 2017